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SELECTIVE RENDERING OF USER INTERFACE OF COMPUTER PROGRAM 

BACKGROUND 

The present invention relates to data processing by digital computer, and more 
particularly to the rendering of a user interface (UI) in a client program. 
5 Client-server applications typically include an application component running on a 

server computer, and a client program running on a client computer. The client program 
renders a Ul through which a user can interact with the application. 

User interaction with the UI, as well as server updates to the UI, can require the UI 
visualization (or portions thereof) to be re-rendered. Such re-rendering can be 
1 0 time-consuming. 

SUMMARY OF THE INVENTION 
The present invention provides methods, system and apparatus, including computer 
program products, for rendering a user interface in a client program. In general, in one 
aspect, the techniques include detecting multiple changes to a user interface of a computer 

15 program, the user interface having multiple user interface elements, each change being a 

change to one of the multiple user interface elements; generating a rendering request for each 
change, each rendering request specifying the user interface element that has changed and a 
type of modification to be performed on the user interface element; and filtering the requests 
to eliminate redundant requests. 

20 Advantageous implementions include one or more of the following features. Each 

rendering request is a request to modify a data structure representing the user interface. The 
data structure is a document object model representation of the user interface. The type of 
modification is a complete re-rendering of the user interface element. The type of 
modification is an update of one or more, but not all, of the attributes of the user interface 

25 element. The operations further comprise rendering the user interface based on the filtered 
requests. 

In general, in another aspect, the system includes a Web page rendered in a Web 
browser, the Web page including one or more user interface elements; a document object 

1 
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model representation of the Web page, and a framework running in the browser. The 
framework includes one or more trees that store the visualization of the Web page, each user 
interface element being associated with a portion of the document object model 
representation and with a portion of the tree; and a filtering mechanism for filtering rendering 
5 requests, each rendering request specifying a user interface element that has changed and a 
type of modification to be performed on the portion of the document object model 
representation associated with the specified user interface element. In one implementation, 
the trees include a UI tree, a data tree, or both. 

The invention can be implemented to realize one or more of the following advantages. 
10 Filtering duplicative rendering requests can reduce, and in some cases eliminate, redundant 
rendering, thereby increasing system performance and improving the user's experience (e.g., 
due to faster response time or reduced flickering of the user interface). Application 
developers do not need to write code to implement selective rendering functionality for each 
application; instead, such functionality can be automatically provided by a framework on the 
15 client computer. One implementation of the invention provides all of the foregoing 
advantages. 

The details of one or more* implementations of the invention are set forth in the 
accompanying drawings and the description below. Further features, aspects, and advantages 
of the invention will become apparent from the description, the drawings, and the claims. 

BRIEF DESCRIPTION OF THE DRAWINGS 
FIG. 1 is a block diagram of a system in accordance with the invention. 
FIG. 2 is a flow diagram of a method in accordance with the invention. 
FIG. 3 shows an example of a list of rendering requests in accordance with the 
invention. 

FIG. 4 is a block diagram of one implementation of the system. 
FIG. 5 shows an example Web page. 
FIG. 6 shows an example UI tree. 
FIG. 7 shows an example data tree. 
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Like reference numbers and designations in the various drawings indicate like 
elements. 

DETAILED DESCRIPTION 

As shown in FIG. 1, a system 100 includes an application 110 running on a server 
computer and a client program 120 running on a client computer remote from the server 
computer. The client program 120 renders a user interface (UI) 130 that contains one or 
more UI elements through which a user interacts with, provides input to, controls, or receives 
output from the application. Examples of UI elements are views and controls (e.g., text 
fields, radio buttons, tables, trays, and menus). 

Each UI element has a visualization that is defined by a view state, a data state, or 
both. The visual properties of the UI element define the view state of the UI element. 
Examples of visual properties include the visibility of a tray control (e.g., expanded or 
collapsed), or the scroll position of a table control. Data associated with the control defines 
the data state of the control. The data can include different types of data including strings, 
booleans, or objects (e.g., Java.util.date objects). 

User or server actions may cause the visualization of the UI to change. User actions 
can include, for example, user entry of data into a text field, user selection of a radio button, 
or user manipulation of a scroll bar. Server actions can include, for example, a server 
response to a request from the client. When the visualization of the UI changes, portions 
(and in some cases all) of the rendered UI may need to be re-rendered to reflect the changes. 

Before the UI is re-rendered to reflect the changes, a filtering mechanism 140 filters 
the changes to eliminate redundancies. As shown in FIG. 2, for each portion of the UI that 
has changed, the filtering mechanism generates a rendering request (step 210). A given user 
or server action may cause multiple rendering requests to be generated. 

FIG. 3 shows an example of a list 300 of rendering requests generated by the filtering 
mechanism 140. Each rendering request specifies a particular UI element and a type of 
modification to be performed on the specified UI element. One type 310 of modification 
involves a complete re-rendering of the specified UI element. A second type 320 of 
modification involves modifying one or more, but not all, of the attributes of the specified UI 
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element. 

Once all the rendering requests for a given user or server action have been generated, 
the filtering mechanism filters the requests to eliminate redundant requests (step 220). A 
redundant request is a request that is identical to or a subset of another request. In the 

5 example of FIG. 3, the first request and the fourth request are identical. Therefore, one of the 
requests can be eliminated. The second request, which specifies a change of one attribute of 
UI element 2, is encompassed by the third request, which specifies a complete re-rendering of 
the UI element 2. Therefore, the second request can be eliminated. The fifth request is not 
redundant with respect to any of the other requests. 

10 The filtering mechanism then processes the remaining requests, for example, by 

delivering the requests to the client program 120 which then re-renders or modifies the UI 
based on the requests (step 230). In the example of FIG. 3, two of the five requests were 
eliminated by the filtering mechanism. For the remaining requests, the client program 120 
renders all of UI element 1 according to either the first request or the fourth request, all of UI 

15 element 2 according to the second request, and modifies the color attribute of UI element 3 
according to the fifth request. 

In one implementation 400, as shown in FIG. 4, the client program 120 is a Web 
browser 410 and the UI 130 is a Web page 420. The Web browser communicates with the 
server using HTTP (Hypertext Transfer Protocol). HTTP is a stateless protocol, meaning that 

20 each time the Web browser requests a Web page, the server will respond to the request 
independently of any previous requests by the client device. 

The server response generally includes code, for example, HTML (Hypertext Markup 
Language) code, that specifies how to render the Web page. For some Web pages, rendering 
the Web page involves generating a DOM (Document Object Model) 430 representation of 

25 the Web page. The DOM is a programming interface that provides access to and 

manipulation of the Web page. The DOM exposes a hierarchical view of the Web page. 
Each UI element in the Web page is represented by and bound to a node in the DOM 
hierarchy. When the DOM hierarchy is modified, the UI is re-rendered to reflect the 
modified DOM. 

30 In the implementation of FIG. 4, the second type of modification is performed using a 
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delta Tenderer. A delta renderer is a set of update functions that can modify the DOM 
representation of a UI element directly by using, for example, setter functions for various 
attributes of the UI element (e.g., setValue, setMaxLength, setColor, etc.). In one 
implementation, some, but not all, of the attributes of the UI element have setter functions. 
5 If the request is from a new client, the server response also includes code for 

establishing a client-side framework 440 in the Web browser. The framework code can 
include client-side scripting code such as, for example, JavaScript or VBScript code. The 
framework code can be embedded in the code for the Web page or stored as a separate file 
that is referenced by the code for the Web page. The framework code can be generated based 

10 on metadata for the application that is running on the server. Once the framework is 
established, it persists for multiple request-response cycles. 

The framework includes one or more data structures 450 (e.g., UI trees and/or data 
trees) that store the current visualization of the Web page. For example, FIGs. 5-7 show a 
Web page 500 and a corresponding UI tree 600 and data tree 700 for the Web page 500. 

15 The Web page 500 includes a first view (list view) 510 and a second view (detail 

view) 520. The list view includes a UI element table control 530 to list customers, and the 
detail view includes a first input field ID 540 and second input field SALES ORDERS 550 to 
list the ID and sales orders for a given customer. 

The UI tree 600 has a root node 610 that represents the overall page and child nodes 

20 620 that represent the UI elements contained in the Web page 500. The child nodes include 
nodes 630, 640 that correspond to the views (DETAIL, LIST). Each child node 630; 640 has 
further child nodes that correspond to the nested views and controls in the Web page 500. 

The data tree 700 has a root node 710 that represents the customer data and child 
nodes 720 that store the ID, name, and sales orders for each customer. The arrows illustrate 

25 the bindings between the data tree 700, the UI tree 600 and the Web page 500. 

In the implementation of FIG. 4, a user or server action may trigger an update of the 
UI or data tree. The update may result in changes to multiple portions of the UI or data tree. 
A change to a portion of the UI tree or data tree is detected by each UI element that is bound 
to the changed portion of the tree. Upon detecting such a change, each UI element 

30 determines whether all, or just a portion of its corresponding DOM representation needs to be 
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updated. Each UI element also determines what kind of update has to be performed. For 
example, in one implementation, each UI element determines whether its entire DOM 
representation needs to be rebuilt, or whether only a portion of its DOM representation needs 
to be updated. Each UI element then generates a rendering request that specifies the UI 
5 element and an indication of whether to use a complete Tenderer or a delta renderer for the 
rendering. The system 100 places the rendering request in a list, which will be processed 
after the update is complete. 

Once the update is complete, the system 100 iterates through the list and delivers each 
request to the UI element specified in the request. Once all the requests have been delivered, 
10 each UI element filters its own set of requests as described above with reference to the 

filtering mechanism 140, which in this implementation 400, is performed by the UI elements 
themselves. 

The invention can be implemented in digital electronic circuitry, or in computer 
hardware, firmware, software, or in combinations of them. The invention can be 

15 implemented as a computer program product, i.e., a computer program tangibly embodied in 
an information carrier, e.g., in a machine-readable storage device or in a propagated signal, 
for execution by, or to control the operation of, data processing apparatus, e.g., a 
programmable processor, a computer, or multiple computers. A computer program can be 
written in any form of programming language, including compiled or interpreted languages, 

20 and it can be deployed in any form, including as a stand-alone program or as a module, 
component, subroutine, or other unit suitable for use in a computing environment. A 
computer program can be deployed to be executed on one computer or on multiple computers 
at one site or distributed across multiple sites and interconnected by a communication 
network. 

25 Method steps of the invention can be performed by one or more programmable 

processors executing a computer program to perform functions of the invention by operating 
on input data and generating output. Method steps can also be performed by, and apparatus 
of the invention can be implemented as, special purpose logic circuitry, e.g., an FPGA (field 
programmable gate array) or an ASIC (application-specific integrated circuit). 



6 



Attorney Docket No. 13913-101001/ 2003P00185 US 

Processors suitable for the execution of a computer program include, by way of 
example, both general and special purpose microprocessors, and any one or more processors 
of any kind of digital computer. Generally, a processor will receive instructions and data 
from a read-only memory or a random access memory or both. The essential elements of a 
5 computer are a processor for executing instructions and one or more memory devices for 
storing instructions and data. Generally, a computer will also include, or be operatively 
coupled to receive data from or transfer data to, or both, one or more mass storage devices for 
storing data, e.g., magnetic, magneto-optical disks, or optical disks. Information carriers 
suitable for embodying computer program instructions and data include all forms of 

10 non- volatile memory, including by way of example semiconductor memory devices, e.g., 
EPROM, EEPROM, and flash memory devices; magnetic disks, e.g., internal hard disks or 
removable disks; magneto-optical disks; and CD-ROM and DVD-ROM disks. The processor 
and the memory can be supplemented by, or incorporated in special purpose logic circuitry. 
To provide for interaction with a user, the invention can be implemented on a 

1 5 computer having a display device, e.g., a CRT (cathode ray tube) or LCD (liquid crystal 
display) monitor, for displaying information to the user and a keyboard and a pointing 
device, e.g., a mouse or a trackball, by which the user can provide input to the computer. 
Other kinds of devices can be used to provide for interaction with a user as well; for example, 
feedback provided to the user can be any form of sensory feedback, e.g., visual feedback, 

20 auditory feedback, or tactile feedback; and input from the user can be received in any form, 
including acoustic, speech, or tactile input. 

The invention can be implemented in a computing system that includes a back-end 
component, e.g., as a data server, or that includes a middleware component, e.g., an 
application server, or that includes a front-end component, e.g., a client computer having a 

25 graphical user interface or a Web browser through which a user can interact with an 

implementation of the invention, or any combination of such back-end, middleware, or 
front-end components. The components of the system can be interconnected by any form or 
medium of digital data communication, e.g., a communication network. Examples of 
communication networks include a local area network ("LAN") and a wide area network 

30 ("WAN"), e.g., the Internet. 
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The computing system can include clients and servers. A client and server are 
generally remote from each other and typically interact through a communication network. 
The relationship of client and server arises by virtue of computer programs running on the 
respective computers and having a client-server relationship to each other. 

The invention has been described in terms of particular embodiments. Other 
embodiments are within the scope of the following claims. For example, although the 
invention has been described with reference to visual rendering, the techniques can be used to 
render or generate other types of output, for example, auditory output. Furthermore, the steps 
of the invention can be performed in a different order and still achieve desirable results. 

What is claimed is: 
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